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110 - 
112 




102 



Content Provider 



Video 
Storage 



Distribution Server 



Processor 



Operating System 



Video Encoder 



3-D Wavelet 
Transformer 



Entropy Coder 



r 



140 



Client 



142 



100 




Processor 



Media Output 
Device(s) 

■ [ ' 

^ 144 



Memory 



Operating System 



Video Decoder 



Inverse Wavelet 
Transformer 
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120 

122 

124 
130 

132 



- 150 
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154 
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200 



Video Encoding 
Process 



202 



204 



206 



208 



Match Corresponding 
Pixels From Current 
Frame to Next Frame 
(Motion Estimation) 

Perform Temporal SA-DWT 
For All Pixels Along Motion 
Trajectories 



Perform 2-D SA-DWT For All 
Frames Containing Temporal 
Wavelet Coefficients 



Code 3-D Wavelet 
Coefficients Via Embedded 

Sub-Band Coding with 
OPTiiyiizED Truncation Using 
Motion Information, and 
Produce Final Bitstream 




End 
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3-D Wavelet Transform 



800 



Start 




802 



Initialize Transform 
(Set All Pixels in All Frames 
TO "UNSCANNED") 



^804 (1) ^804 (12) 



For Each Pixel In 
Frame F 



Next 
Frame 



804(2) 



804 



/ 




Perform 1-D Temporal SA-DWT 
(Construct Temporal 1 -D Pixel 
Arrays; Transform Arrays to 
Yield LP and HP Coefficients; 
Form LP and HP Frames From LP 
AND HP Coefficients) 



806 



Yes ^80 4(3) 



Place Pixel In Array 



804(4) 



Next 
Pixel 



Sub-Sample LP Frames At 
Even Frames And HP Frames 
AT Odd Frames 



I 




erminatinc 
Pixel? 



Yes 



1-804(8) I No 

804(5) 

t)RRESP0NDI?5©\^ No 

Pixel in Next Frame 
NSCANNED 



804(6) ^ 



Yes 



Terminate 
Array 



Add Corresponding 
Pixel To Array 



804(9) 
^ 804(7) 



Mark Corresponding 
SCANNED 



^804(10) 



Apply 1-D Temporal 
Filtering To Produce 
LP AND HP Coefficients 
AND Organize in Frames 



804(11) 
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1000 



ESCOT: Sub-Band Encoding 



Start 




1002 



Transpose Sub-Bands to 
Reduces Number of Contexts 



1004 



For Each Sub-Band, Code 
Wavelet Coefficients Bit- 
Plane BY Bit-Plane Using 
Zero Coding, Sign Coding, 
AND Magnitude Refinement 




End 



1004(1) 



Initialize 
Significance Map 



1004(2) 



Perform Significant 
Propagation Pass 



1004(3) 



Perform Magnitude 
Refinement Pass 



1004(4) 



\ 



\ 



Perform 
Normalization Pass 



\ 1 004(5)-^ ; 



\ 



f 1004(7) 



Update Significant 
Map 




Next Bit 
Plane 
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escot: bitstream 
Construction 



1200 



Start 




^ 1202 



Truncate Each Sub-Band 
BITSTREAM Using Rate 
Distortion Optimization 



^ 1204 



Construct Final Bitstream 
Using Multi-Layer Bitstream 
Construction 




End 



Distortion 




Rate 



